Solving 10385 - Duathlon (Ternary search)

[andmenj-acm.git] / 10327 - Flip sort / in.txt

3 
1 2 3
3
2 3 1
4
2 2 1 2
5
-465 6546 846 3268 98791
3
3 2 1
1000
359 966 105 115 81 255 74 236 809 205 186 939 498 763 483 326 124 706 84 1016 795 488 487 909 886 346 302 611 563 927 201 922 870 306 13 951 561 88 163 346 293 349 261 791 88 745 94 212 427 178 205 198 667 692 84 529 14 386 116 577 289 317 476 135 624 489 62 161 577 225 508 871 574 769 638 663 490 732 875 918 911 56 92 554 748 176 59 763 562 175 316 852 492 792 987 92 258 26 254 835 251 762 682 826 507 297 465 998 5 316 892 916 373 984 446 97 137 505 860 699 680 153 527 149 945 491 241 179 517 495 1015 768 233 673 570 741 970 11 715 976 328 583 868 701 543 291 798 680 796 635 356 453 788 883 602 709 350 843 889 867 315 880 612 548 529 158 265 476 170 980 428 498 539 272 175 59 563 973 739 336 584 71 789 348 955 367 34 281 186 923 125 501 779 737 26 284 895 291 760 41 248 164 539 787 437 714 846 1000 664 562 312 224 633 77 573 564 444 607 846 631 506 971 108 261 684 134 545 555 426 282 597 674 446 112 437 883 827 260 860 467 822 148 691 431 226 240 996 670 847 818 277 329 765 386 590 425 520 112 980 946 394 553 596 840 666 10 700 469 270 536 936 68 684 603 499 910 844 471 557 667 265 834 997 6 196 563 431 717 675 388 639 45 941 212 886 583 222 562 28 492 74 964 560 758 544 35 645 364 507 178 7 772 1012 1004 779 185 544 186 902 195 574 517 241 492 729 103 51 951 665 80 419 739 20 979 473 564 1015 94 928 498 272 936 246 261 916 1 446 436 188 324 632 762 841 873 230 547 976 282 474 617 362 894 332 382 849 805 947 840 900 851 314 148 763 561 409 656 562 855 68 750 155 700 489 997 549 719 520 501 1001 994 94 339 864 426 722 690 208 645 506 84 472 821 232 212 358 642 868 920 473 936 647 629 613 112 602 138 831 98 640 809 68 734 124 933 137 846 599 345 467 81 429 940 902 661 128 236 279 996 133 753 908 780 358 497 892 960 636 699 34 252 484 102 986 609 11 99 431 610 444 899 692 873 815 570 511 943 807 790 915 940 519 799 696 877 273 564 813 909 239 847 137 724 950 99 309 961 199 740 548 643 615 216 493 406 786 1004 325 569 770 216 485 266 1016 157 119 265 721 933 150 961 756 287 661 682 386 970 620 585 686 144 205 278 360 698 684 122 678 1010 692 424 202 153 690 194 311 810 459 8 719 609 969 451 896 606 110 259 552 730 844 215 874 25 493 210 723 153 332 377 139 0 802 342 154 468 536 465 254 996 473 973 581 419 401 454 1 511 713 554 217 533 769 67 559 238 277 258 391 609 636 531 610 414 873 764 882 385 205 113 357 678 62 939 73 463 369 75 974 58 629 167 591 374 234 126 612 511 385 1003 97 1021 510 707 411 359 447 269 745 652 382 78 306 445 1017 380 908 362 455 859 420 60 2 1012 434 237 114 22 748 499 1 845 496 512 528 907 871 975 153 592 603 535 671 910 980 664 266 865 3 721 700 423 781 702 411 191 939 526 213 664 1 214 485 498 726 1014 381 574 965 534 142 545 46 813 431 2 454 697 867 457 394 543 880 151 222 268 342 137 794 555 801 795 769 263 269 472 253 651 22 194 161 164 739 207 978 146 210 408 843 53 865 213 597 721 364 819 989 706 956 759 237 734 531 1007 997 800 455 226 427 477 420 589 641 136 796 595 282 1006 1003 102 36 844 315 633 542 680 428 507 362 360 243 600 70 774 583 43 550 14 269 978 491 690 543 108 826 315 704 84 298 683 186 334 504 502 967 22 158 371 529 520 731 772 96 802 522 679 845 49 693 91 3 160 781 546 269 583 861 973 667 135 632 854 469 112 332 412 134 490 783 664 1010 491 412 83 269 935 762 90 984 432 181 987 592 962 509 861 521 346 810 165 482 419 1019 951 531 327 340 666 817 99 306 803 590 718 886 859 629 625 950 589 33 107 552 625 46 37 463 567 384 249 732 866 668 727 793 176 30 109 842 847 209 124 627 799 842 489 635 448 90 561 13 123 668 566 749 714 603 188 258 987 437 990 829 82 694 599 258 724 708 76 548 917 200 151 693 18 640 304 466 731 865 480 854 509 22 579 200 625 767 458 589 181 424 394 263 94 993 521 819 678 597 343 571 797 494 240 815 110 544 258 841 385 738 672 895 760 227 71 361 995 529 950 152 953 321 415 24 290 936 843 968 509 162 516 282 656 756 73 766 277 331 584 662 45 232 533 805 459 604 143 430 109
4
4 3 2 1
5
6 2 1 5 4
8
3 5 8 2 1 9 7 0
2
0 0
12
0 1 2 5 4 1 2 0 5 0 7 9
30
21 5 6 5 8 452 12 5 96 21 21 5 6 5 8 452 12 5 96 21 21 5 6 5 8 452 12 5 96 21 21 5 6 5 8 452 12 5 96 21 21 5 6 5 8 452 12 5 96 21